1/5 



FIG. 1 

THE "nSH PROBLEM" 
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FIG, 3 



TABLE 1: CHARACTERISTICS OF THE TEST SETS 



TEST SET 


NO. OF DEMANDS 


TOTAL DEMANDS 


TOTAL CAPACITY 


1 


300 


1801 


172632 


2 


400 


2410 


172632 


3 


500 


2996 


172632 


4 


600 


3659 


172632 


5 


700 


4126 


172632. 


6 


800 


4965 


172632 


7 


900 


5466 


172632 


8 


1000 


5940 


172632 


9 


1100 


6617 


172632 


10 


1200 


7211 


172632 
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FIG, 4 

MIN-HOP ALGORITHM VS. OTHERS 



MIN-HOP ROUTING VS. OTHER ALGORHHMS 
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FIG. 6 

ONQNE ALGORITHMS EXCEPT MIN HOP 



PERFORMANCE COMPARISON OF ALGORITHMS EXCEPT MIN HOP 
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